import java.io.*;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Lycanthropy {
    //https://www.luogu.com.cn/problem/P5026

    public static int OFFEST = 30001;//OFFSET是处理防止溢出的情况,如果在初始位置或者最后一个位置落水
    public static int HMAX = 1000000;
    public static int[] arr = new int[2 * OFFEST + HMAX];
    public static int m;
    public static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    public static Read in = new Read();
    public static void main(String[] args) throws IOException{
        int q = in.nextInt();
        m = in.nextInt();
        while(q-- > 0){
            int a = in.nextInt();//v
            int b = in.nextInt();//x
            //参考落水的图, 四个等差数列
            set(b-3*a,b-2*a,0,a,1);
            set(b-2*a + 1,b,a-1,-a,-1);
            set(b+1,b+2*a,-a+1,a,1);
            set(b+2*a+1,b+3*a,a-1,0,-1);
        }
        build();
        //1+OFFSET是初始位置, 前面的是防止溢出的
        for (int i = 1 + OFFEST; i <= m + OFFEST; i++) {
            out.print(arr[i] + " ");
        }
        out.close();
    }
    //这个直接套模板
    public static void set(int l,int r,int s,int e,int d){
        arr[l + OFFEST] += s;
        arr[l + 1 + OFFEST] += d - s;
        arr[r + 1 + OFFEST] -= d + e;
        arr[r + 2 + OFFEST] += e;
    }

    //套模板, 注意所有都要前缀和加一遍
    public static void build(){
        for (int i = 1 ; i <= OFFEST + m; i++) {
            arr[i] += arr[i - 1];
        }
        for (int i = 1 ; i <= OFFEST + m; i++) {
            arr[i] += arr[i - 1];
        }
    }
    public static class Read {
        StringTokenizer st = new StringTokenizer("");
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String next() throws IOException
        {
            while(!st.hasMoreTokens())
            {
                st = new StringTokenizer(bf.readLine());
            }
            return st.nextToken();
        }

        String nextLine() throws IOException
        {
            return bf.readLine();
        }

        int nextInt() throws IOException
        {
            return Integer.parseInt(next());
        }

        long nextLong() throws IOException
        {
            return Long.parseLong(next());
        }

        double nextDouble() throws IOException
        {
            return Double.parseDouble(next());
        }
    }
}
